Міністерство освіти і науки, молоді та спорту України Національний університет “Львівська політехніка” Кафедра “Інформаційні системи та мережі” К У Р С О В А Р О Б О Т А з дисципліни “Детерміновані моделі дослідження операцій та оптимізації інформаційних систем” на тему: “Задача про максимальний потік в мережі та її змістовні інтерпретації”  ЛЬВІВ – 2011 Текст індивідуального завдання: На міську станцію очищення води приходять забруднені води з 10-ти насосних підстанцій. В результаті будівництва нових районів в мережу буде надходити додаткова кількість забрудненої води, в зв'язку з чим необхідно визначити чи достатня пропускна спроможність існуючої системи (для водопровідних труб вказані залишки пропускної здатності).
Календарний план, дати отримання завдання та здавання роботи. Керівник видає студентові тему курсової роботи та індивідуальне завдання протягом 1-го тижня семестру. На ґрунті індивідуального завдання студент здійснює формулювання проблеми, визначає мету дослідження та перелік можливих критеріїв оцінки якості операції. Особливу увагу слід звернути на формулювання мети дослідження та можливі альтернативні шляхи її реалізації. Із сформульованого переліку критеріїв шляхом консультацій з керівником синтезується глобальний критерій або вибирається найважливіший. 22.08  На основі індивідуального завдання та результатів попереднього етапу студент будує формальну модель операції, розв’язуючи спочатку пряму задачу дослідження операцій — визначаючи формальний вигляд критерію якості операції, й далі, виділяючи параметри, змінні та формулюючи обмеження, здійснює формальну постановку задачі. Визначається клас задач дослідження операцій, до якого належить отримана постановка, та на основі аналізу літературних джерел - її можливі сфери застосування. 26.09  Проводиться аналіз існуючих методів отримання оптимальних розв’язків на формальній моделі операції з використанням літературних джерел. Обґрунтовується вибір конкретного методу порівнянням його характеристик з іншими. У випадку синтезу оригінального методу обґрунтовуються очікувані значення характеристик роботи алгоритму. 12.10  Розробка плану створення програмного забезпечення здійснюється паралельно з структуризацією програми методами структурного або об’єктного проектування. Для кожного з модулів (класів) програми визначається його функція і поведінка та повністю описується інтерфейс. Тестові приклади складаються таким чином, щоб перевірити правильність функціонування програми в умовах, наближених до реальних умов експлуатації. 14.11  Отримане згідно до індивідуального завдання розв’язання реальної задачі дослідження операцій служить для проведення наступного його аналізу на несуперечливість та чутливість. За результатами виконаної курсової роботи оформляється пояснювальна записка та формулюються висновки. 25.11   Завдання прийнято до виконання: 29.08 Керівник роботи: /Камінський Р. М./ Зміст пояснювальної записки Вступ - 5 - 1. Змістовна постановка задачі операційного дослідження - 7 - 2. Формальна постановка задачі - 8 - 3. Аналіз методів та алгоритмів розв'язування задачі - 12 - 4. Опис програмного забезпечення задачі - 14 - 5. Аналіз та інтерпретація отриманих результатів - 16 - Висновки - 17 - Список літератури - 18 - Вступ Дослідження операцій як наукова дисципліна виникло перед Другою світовою війною, виходячи з військових потреб, і надалі знайшло широке застосування до розв’язання практичних задач в економіці та інших галузях. Діяльність вчених-операціоністів в той час не обмежувалася лише елементами технічних рішень, а включала й застосування відповідних знань при плануванні тактичних військових операцій та опрацюванні їх стратегії. Звідси і бере початок назва дисципліни - «Дослідження операцій». Найважливішим в цьому для майбутнього було те, що багато хто з фахівців побачив у військових розробках зародження нової науки про функціональні системи, а також можли...